A note on replay attacks that violate privacy in electronic voting schemes

In our previous work, we have shown that the Helios 2.0 electronic voting protocol does not satisfy ballot independence and exploit this weakness to violate privacy; in particular, the Helios scheme is shown to be vulnerable to a replay attack. In this note we examine two further electronic voting protocols – namely, the schemes by Sako & Kilian and Schoenmakers – that are known not to satisfy ballot independence and demonstrate replay attacks that violate privacy. Key-words: Ballot Independence, Ballot Secrecy, Electronic Voting, Privacy, Replay Attack, Vulnerability. This research has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement n◦ 258865, project ProSecure, and the ANR-07-SeSur-002 AVOTÉ project. in ria -0 05 99 18 2, v er si on 1 8 Ju n 20 11 Une note sur l’utilisation des attaques par rejeu pour compromettre la confidentialité dans les protocoles de vote électronique Résumé : Dans un résultat précédent, nous avons montré que le protocole de vote électronique Helios 2.0 ne garantissait pas l’indépendance des votes et que cela pouvait être utilisé pour compromettre la confidentialité des votes. Cette attaque repose en particulier sur le fait que le protocole Helios est vulnérable aux attaques par rejeu. Dans cette note, nous examinons le cas de deux autres protocoles de vote de la littérature – les protocoles Sako & Kilian et Schoenmakers – qui sont connus pour ne pas garantir l’indépendance des votes. Nous montrons comment cette vulnérabilité peut être à nouveau exploitée pour compromettre la confidentialité. Mots-clés : vote électronique, indépendance des bulletins, confidentialité des votes, attaque par rejeu in ria -0 05 99 18 2, v er si on 1 8 Ju n 20 11 Replay attacks that violate privacy in electronic voting schemes 3